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DETAILED ACTION 

1 . Claims 1-34 are presented for examination. 



Double Patenting 

2. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g.. In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1 .321 (c) or 1 .321 (d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 

3. Claims 1-5, 12-13, 19-22, 26-27, and 33-34 are provisionally rejected on the 
ground of nonstatutory obviousness-type double patenting as being unpatentable over 
claims 1-18 of copending Application No. 10/750,583. Although the conflicting claims 
are not identical, they are not patentably distinct from each other. 

4. For example, claim 1 of copending Application No. 10/750,583 recites placing a 
thread in an inactive state in response to a predetermined condition and sending a 
message from a semaphore to change the state of the thread. Claim 1 of the present 
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application performs the substantially the same steps. Claim 1 of the present application 
differs only in that the threads are intended to be used to process graphical elements of 
an image. However, it would have been obvious to one of ordinary skill in the art to 
include processing a graphical image. One would be motivated by the desire to extend 
the scope of the claims. 

This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1-34 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kwok et al. (US Pat No. 5,951,672 hereinafter Kwok), in view of Wenniger (US Pat No. 
6,018,785). 

7. Kwok was disclosed on IDS dated 04/20/2006. 

8. Regarding claim 1 , Kwok teaches a method comprising: 

executing a first thread of instructions to process a first graphical element of an 
image to be displayed; executing a second thread of instructions to process a second 
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graphical element of the image to be displayed (Fig 5, wherein a main thread handles 
graphics work A and a child thread handles graphic works B); 

placing the first thread of instructions in an inactive state in response to detection 
of at least one of a set of predetermined conditions related to a relationship between the 
first graphical element and the second graphical element (col 4 lines 35-44, wherein the 
first thread is in a waiting state after testing variables linking the two threads); 

maintaining the first thread of instructions in the inactive state according to a 
semaphore entity (col 4 lines 35-44, wherein the thread remains in a waiting state when 
the variables indicate that the task is not complete); and 

resuming execution of the first thread of instructions in response to the 
semaphore entity (col 4 lines 35-44, wherein the task is executed). 

9. Kwok does not explicitly teach that a message is received from the semaphore 
entity. However, Wenniger teaches using an active semaphore to generate an interrupt 
signal whenever a semaphore status changes (col 6 lines 1-22). It would have been 
obvious to one of ordinary skill in the art at the time of the invention to modify Kwok to 
use an 'active' semaphore. One would be motivated by the desire to reduce 
unnecessary resource usage caused by continuous polling of passive semaphores as 
indicated by Wenniger (col 6 lines 10-12). 

1 0. Regarding claim 2, Kwok teaches that the set of predetermined conditions 
comprises an unresolved dependency (col 3 line 64 to col 4 line 1 1 , wherein there is an 
unresolved dependence on the work buffer). 
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1 1 . Regarding claim 3, Wenniger teaches that the set of predetermined conditions 
comprises the lacl< of a response from the semaphore indicating that a resource 
corresponding to the semaphore is unavailable (col 6 lines 12-16, wherein process B 
must wait for receipt of the interrupt). 

1 2. Regarding claim 4, Kwok teaches maintaining an indication of a state for the first 
thread of instructions and for the second thread of instructions (col 4 lines 1-11, wherein 
state variables for each thread are consulted). 

1 3. Regarding claim 5, Kwok teaches that the indication of the state of each thread 
comprises a state variable corresponding to a dependency, if any, of an associated 
thread (col 4 lines 1-11, wherein state variables for each thread are consulted). 

14. Regarding claim 6, Kwok does not explicitly teach that the first thread comprises 
a first set of ray tracing instructions and the first graphical element comprises a first ray 
segment, and further wherein the second thread comprises a second set of ray tracing 
instructions and the second graphical element comprises a second ray segment. 

1 5. However, Kwok teaches that lighting and illumination are a crucial part of 
graphics processing (col 7 lines 31-48). It would have been obvious to one of ordinary 
skill at the time of the invention that the first thread comprises a first set of ray tracing 
instructions and the first graphical element comprises a first ray segment, and the 
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second thread comprises a second set of ray tracing instructions and tlie second 
grapliical element comprises a second ray segment since processing sucli grapliical 
elements are commonly done by processors processing graphics.. 

16. Regarding claim 7-8, Kwok and Wenniger do not teach that the first thread 
comprises a first set of video decoding instructions and the first graphical element 
comprises a first picture segment comprising a first macroblock, and further wherein the 
second thread comprises a second set of video decoding instructions and the second 
graphical element comprises a second picture segment comprising a second 
macroblock. 

1 7. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include that the first and second thread process a set of video decoding 

instructions and graphical elements comprising macroblocks. One would be motivated 
by the desire to extend the scope of Kwok and Wenniger to video decoding. 

1 8. Regarding claim 9, Kwok does not explicitly teach that the first thread comprises 

a first set of three-dimensional rendering instructions and the first graphical element 
comprises a first render primitive, and further wherein the second thread comprises a 
second set of three-dimensional rendering instructions and the second graphical 
element comprises a second render primitive. 

1 9. Kwok does teach that the processor must process three-dimensional primitives 
(col 5 lines 12-19). It would have been obvious to one of ordinary skill at the time of the 
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invention that the first thread comprises a first set of three-dimensional rendering 
instructions and the first graphical element comprises a first render primitive, and further 
wherein the second thread comprises a second set of three-dimensional rendering 
instructions and the second graphical element comprises a second render primitive 
since processing such graphical elements are commonly done by processors 
processing graphics. 

20. Regarding claim 1 0, Kwok does not explicitly teach that the first render primitive 
comprises one of a first point, a first line, a first triangle, and a first triangle strip, and 
further wherein the second render primitive comprises one of a second point, a second 
line, a second triangle, and a second triangle strip. 

21 . Kwok does teach that primitives are triangles defined by three vertices (col 5 

lines 21 -21 ). It would have been obvious to one of ordinary skill at the time of the 
invention that primitives comprise one of a point, a line, a triangle, and a triangle strip. 

22. Regarding claim 1 1 , Kwok does not explicitly teach the steps of 

determining a distance value for the first render primitive; 

determining a distance value for the second render primitive; 

comparing the distance value for the first render primitive and the second render 
primitive to determine a relationship between the first render primitive and the second 
render primitive; and 
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displaying a selected one of the first render primitive and the second render 
primitive based on the relationship between the first render primitive and the second 
render primitive. 

23. However, Kwok does teach that transformation and clipping operations must be 
performed on the graphics data using a coordinate system (col 6 lines 53-67). It would 
have been obvious to one of ordinary skill at the time of the invention to perform 
transformation and clipping operations since they are part of the graphics pipeline. 

24. Regarding claims 12-18, they are the apparatus claims of claims 1 , and 6-1 0 
above. Therefore, they are rejected for the same reasons as claims 1 , and 6-10 above. 

25. Regarding claim 1 9, Kwok teaches further comprising a memory coupled with the 
execution circuitry to store the first thread of instructions and the second thread of 
instructions (wherein it is inherent that memory is used to store the instructions). 

26. Regarding claim 20, Kwok and Wenniger do not explicitly teach further 
comprising: at least one additional execution circuit to execute threads of instructions; 
and a thread dispatcher coupled with the execution circuitry and at least one additional 
execution circuit to dispatch threads for execution. 

27. It would have been obvious to one of ordinary skill in the art, at the time of the 
invention to add one additional execution circuit to execute threads of instructions and a 
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thread dispatcher. It is well known In the art to add additional execution units to increase 
processing capability of processors. 

28. Regarding claim 21 , Wennlger teaches that when the first thread of Instructions Is 
in the inactive state, execution of the Instructions ceases and the execution circuitry 
does not poll the semaphore entity to determine a status of the semaphore request 
message (col 5 lines 12-16, wherein Process B awaits receipts of an Interrupt from the 
semaphore). 

29. Regarding claims 22-25, they are the apparatus claims of claims 1 , and 6-9 
above. Therefore, they are rejected for the same reasons as claims 1 , and 6-9 above. 

30. Regarding claims 26-34, they are the system claims of claims 1 , 6-1 0, 1 9, and 21 
above. Therefore, they are rejected for the same reasons as claims 1 , 6-10, 19, and 21 
above. 

Response to Arguments 

31 . Applicant's arguments filed 02/20/2008 have been fully considered but they are 
not persuasive. 

32. Applicant argues on pg 9 of Remarks: 

"The reference to Wennlger teaches an active semaphore, but not one that 
causes execution to be resumed In response to a message It sends. To the contrary. In 
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Wenniger all that happens Is an Interrupt Is Initiated, apparently to Indicate that the 
resource Is no longer used by a certain entity. But Wenniger Is careful to point out that 
his Interrupt does not enable the resource to be accessed. Instead, the resource 
requester must again poll the resource to determine whether or not the resource 
requester can use the resource because It Is possible that some other requester 
obtained the resource in the meantime. Thus, Wenniger does not teach a system that 
enables execution to be resumed In response to a message from the semaphore entity." 

33. Examiner disagrees. In Wenniger, the purpose of the Interrupt Is the same as 
claimed by Applicant, namely the intended use of the interrupt for resuming execution of 
a thread of instructions. Furthermore, the preamble of the method claim uses the 
language "comprising" thereby leaving the claim open-ended. Therefore, Wennlger's 
additional step of polling the resource again to determine the resource Is available does 
not teach away from the claimed Invention, since Wenniger also results In executing the 
thread of instructions. 

34. Applicant argues on pg 9 of Remarks: 

"Since claim 1 calls for resuming execution of the thread in response to receiving 
a message from the semaphore, Wenniger Is insufficient, even together with Kwok, to 
meet the claimed limitations. Wenniger must send an Interrupt and then the requester 
must. In response, again, poll for the resource to see If the resource requester can now 
access the resource. The thing that went Inactive In Wenniger Is the request for the 
resource and It cannot be Immediately reactivated or activated even because Wenniger 
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must ask for the resource once again. Thus, even if Wenniger related to controlling 
threads, which he does not, a thread could not be activated without still another request 
for the resource." 

35. Examiner disagrees. Wenniger is related to mediating between processes using 
an active semaphore (col 1 lines 25-28). It is old and well known in the art that process 
and threads are analogous. All of Applicant's independent claims use the open-ended 
term, "comprising", that allows for the Wenniger reference to be used as prior art as 
argued by Examiner above. Since Wenniger results in a thread resuming execution, 
albeit with the extra polling step, Kwok and Wenniger read upon the claimed invention. 

36. Applicant argues on pg 10: 

"Claim 12 calls for a semaphore entity to receive the semaphore request 
message from the execution entity and to selectively grant control of the semaphore in 
response to the semaphore request message, by transmitting a semaphore 
acknowledge message to an execution circuitry, wherein the execution circuitry, in 
response to receiving the semaphore message, removes the thread of instructions from 
the inactive state. Nothing of the sort happens in Wenniger or, for that matter, in Kwok. 
Therefore, reconsideration of the rejection is respectfully requested." 

37. Examiner disagrees. As argued in claim 1 , Wenniger teaches, a process can 
initially query the semaphore to see if it's available, i.e. semaphore request message 
(col 6 lines 17-22). The process may then await receipt of an interrupt indicating that 
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control of the resource has been relinquished (col 6 lines 14-16). The process is then 
allowed to actively poll the resource upon receipt of the interrupt (col 6 line 17). 

38. Applicant argues on pg 10: 

"Claim 22 calls for means for maintaining the first thread of instructions in the 
inactive state until a message is received from a semaphore entity and means for 
resuming execution of the first thread of instructions in response to receiving the 
message from the semaphore entity. Again, this does not happen in either Kwok or 
Wenniger. Therefore, reconsideration is requested." 

39. Examiner disagrees. Wenniger clearly teaches that the processes are prohibited 
from actively polling the semaphore until receipt of an interrupt, i.e. directed to become 
inactive (col 6 lines 45-52). The process is then allowed to become active upon receipt 
of the interrupt (col 6 line 17). 

40. Applicant argues on pg 10: 

"Claim 26 calls for semaphore entity coupled with the execution circuitry to 
receive the semaphore request message from the execution circuitry and to selectively 
grant control of the semaphore in response to the semaphore request message by 
transmitting the semaphore acknowledge message to the execution circuitry, wherein 
the execution circuitry, in response to receiving a semaphore acknowledge message, 
removes the thread of instructions from the inactive state. This never happens in Kwok 
or Wenniger. Moreover, there is no execution circuitry that removes the thread of 
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instructions from tlie inactive state, much less in response to receiving an acknowledge 
message from a semaphore entity." 

41 . Examiner disagrees. As argued above, Wenniger teaches, a process can initially 
query the semaphore to see if it is available, i.e. semaphore request message (col 6 
lines 17-22). The process may then await receipt of an interrupt indicating that control of 
the resource has been relinquished (col 6 lines 14-16). The process is then allowed to 
actively poll the resource upon receipt of the interrupt (col 6 line 17). 



Conclusion 

42. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Any inquiry concerning tliis communication or earlier communications from the 
examiner should be directed to Eric C. Wai whose telephone number is 571-270-1012. 
The examiner can normally be reached on Mon-Thurs, 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng - Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status Information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Meng-AI An/ /Eric C Wai/ 

Supervisory Patent Examiner, Art Unit 21 95 Examiner, Art Unit 21 95 



